package com.yulongtian.oneProblemEveryDay.month202302;

import java.util.Arrays;

/**
 * https://leetcode.cn/problems/maximum-number-of-consecutive-values-you-can-make/
 * <p>
 * 提示：
 * 1--如果你可以得到第一个 x 值，并且你有一个 v 值，那么你可以得到所有的值≤ v + x
 * 2--对硬币数组进行排序。总是可以将值设为0，这样就可以从 x = 0开始。
 * 3--处理从最小值开始的值，当有一个值无法用当前的 x 实现时停止。
 * 可 参考
 *
 * @author yulongTian
 * @create 2023-02-04 17:40
 */
public class Test03 {
    public static void main(String[] args) {

    }

    public static int getMaximumConsecutive(int[] coins) {
        Arrays.sort(coins);
        int ans = 0;
        for (int coin : coins) {
            if (coin <= ans + 1) {
                ans += coin;
            } else {
                break;
            }
        }
        return ans + 1;
    }
}
